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Abstract. The Segre-Gimigliano-Harbourne-Hirschowitz Conjecture can be 
naturally formulated for Hirzebruch surfaces F n . We show that this Conjecture 
holds for imposed base points of equal multiplicity bounded by 8. 



1. Linear systems on Hirzebruch surfaces 

Our goal is to prove Conjecture |4] for linear systems on Hirzebruch surfaces with 
imposed base points of equal multiplicity bounded by 8. This Conjecture, being a 
natural reformulation of the Segre-Harbourne-Gimigliano-Hirschowitz Conjecture, 
has been stated in |Laf 021 Conjecture 2.6]. In the same paper it is shown (Theo- 
rem 7.1) that this Conjecture holds for systems with imposed base points of equal 
multiplicity bounded by 3. We will also give another proof of |Laf 021 Proposition 
2.7], where the proof contains a serious mistake (for more details see the proof of 
Proposition |2"5|) . 

Our method will also work for greater values of multiplicities, but the compu- 
tational part (realized with the help of computers) becomes very large and time- 
consuming. But it is possible to carry our computations further to obtain the proof 
for mi = • • • = m r — 9, 10, ... or to find a counterexample. 

The author would like to thank Michal Kapustka and Tomasz Szemberg for 
valuable discussions. 

By F„, n > 0, we denote the rational ruled surface (called the n-th Hirzebruch 
surface) given by F„ = P(C P i © Opi(n)) over the field K of characteristic 0. The 
Picard group Pic(F n ) can be freely generated by the class of a fiber F n and the class 
of the section H n such that F% = 0, H% — n, F n ■ H n = 1. The irreducible section 
with self-intersection — n will be denoted by T„, we have r n £ \H n — nF n \. The 
class of T n in Pic(F„) will also be denoted by T„. Let a, b be integers. By C n (a, b) 
we will denote the complete linear system associated to the line bundle aF n + bH n . 

Lemma 1. If on F n the class aF n + bH n contains an effective divisor then there 
exists non-negative integers a! , V , q (q > if and only if a < 0) such that the base 
locus of \aF n +bH n \ is qT n and aF n +bH n is linearly equivalent to qT n +a'F n +b'H n , 
Moreover, we have 

(6' + l)(2 Q ' + 2 + n6') 
dim£„(a, b) = 1 

Proof. For the proof see |Laf 021 Proposition 2.2]. □ 

Now we pick r points pi, . . . ,p r G F„ in general position, let mi, . . . , m r be non- 
negative integers. By C n {a, b; mi, . . . , m r ) we denote the linear system of curves in 
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C n (a, b) passing through points p\,...,p r with multiplicities at least mi, . . . , m r , 
respectively. The points p%, . . . ,p r will be called imposed base points. The dimen- 
sion of this system will be denoted by dimC n (a, 6; mi, . . . , m r ). Define the virtual 
dimension 

r 

vdim£ n (a, b; mi, . . . , m r ) — dim£„(a, b) — 

i=i 

and the expected dimension 

cdim C n (a, b; mi, . . . , m r ) = max{vdim£„(a, b; mi, . . . , m r ), —1}. 

We have 

dim £ n (a, 6; mi, . . . , m r ) > edim£„(a, 6; mi, . . . , m r ). 

If this inequality is strict then the system C n (a, b; mi, . . . , m r ) is said to be special, 
non-special otherwise. The system of negative dimension will be called empty. 

A natural question is: when a given system is special, and if there exists a 
geometric explanation to the non-speciality. This can be done by considering — 1- 
systems. 

To introduce the notion of — 1-system and — 1-speciality define the intersection 
number of L = C n (a, b; mi, . . . , m r ) and L' — C n (a, b; m' l7 . . . , m' r ) 

r 

L-L'= (aF n + bH n ) ■ {a'F n + b'H n ) - ^ m^ 

j'=i 

r 

— ab' + a'b + nbb' — m^rn^ . 

i=i 

Observe that if, for nonempty systems, L ■ L' < then these systems must have a 
common component. The intersection number of two systems L and L' can also 
be defined by taking the blow-up ir : S — > F„ at imposed base points and putting 
L-V = n*(L) ■ 7T*(£') on S (see [Laf 02j ). 

Definition 2. The system E — C n (a, b; mi, . . . , m r ), a, b > 0, satisfying 

dimE 1 = vdimE = 0, E ■ E = -1, 
with irreducible member is called —1-system. 

Procedure 1. Let L = £ n (a, b; mi, . . . , m r ), consider the following procedure: 

• Step 1. Put M < — L. 

• Step 2. If M ■ T„ < then take M < — M - T n and go back to Step 2. 

• Step 3. If M ■ E < for some -1-system E then take M < — M - E and 
go back to Step 2. 

The procedure terminates after a finite number of steps. 

Definition 3. If, for M and L as above, edimAf > edimL then L will be called 
— 1- special. 

Observe that if L is — 1-special then 

dimL = dimilf > edimM > edimL, 

so L is special. In |Laf 02\ Conjecture 2.6] it is conjectured that 

Conjecture 4. The system C n (a, b; mi, . . . , m r ) is special if and only if it is — 1- 
special. 



SPECIAL HOMOGENEOUS LINEAR SYSTEMS ON HIRZEBRUCH SURFACES 



3 



The analogous Conjecture for the projective plane was stated by several authors 
and is known as Segre-Harbourne-Gimigliano-Hirschowitz Conjecture (SHGH for 
short). More on this Conjecture can be found e.g. in |Cil-Mir 08| . some recent 
results are listed in |Dum 08j . 

Since we are interested mainly in homogeneous systems, we will use the notation 
m xr for repeated multiplicities. 

Example 5. Let us consider Ce(0, 4; 3 xl1 ). Observe that F„ 6 £„(— n, 1). We have 

£ 6 (0,4;3 xll )-/; 6 (-6,i) = 0, 

so we pass to Step 3 in Procedure!]] For the — 1-system E = Cq{2, 1; l xl1 ) we have 

£ 6 (0,4;3 x11 ) -E = 8 + 24-33 = -1, 

so we must take new system C§(— 2, 3; 2 xl1 ). In Procedure^ Step 2 

£ 6 (-2,3;2 xll ).r 6 = -2, 

hence we take out the — n-section from the base locus and obtain £g(4, 2; 2 xl1 ), 
which is equal to 2E. Consequently we have that £g(0,4; 3 xl1 ) = T 6 + 3E, which 
is non-empty, and since vdim£e(0,4; 3 xl1 ) = —2, it is — 1-special. 

2. Linear systems over P 2 

Definition 6. Let d, mi, . . . , m r , fa, . ■ ■ , k s be non-negative integers. Pick a general 
line £ C P 2 , pick points pi, . . . ,p r in general position, pick points qi, . . . , q s G £ also 
in general position on the line t. By 

£(d;mi, . . . ,m r ,ki, . . . ,k s ) 

we denote the linear system of curves in P 2 of degree d with multiplicities at least 
mi, . . . , m r , fci, . . . , k s at pi, . . . ,p r , q\, . . . , q s respectively. The dimension of this 
system will be denoted by 

dim£(d; mi, . . . , m r , ki, . . . , k s ). 

Define the virtual dimension 

vdim£(d; mi, ... , m r , fa, . . . , k s ) = ^ 2 j - 1 - ^ ^ ^ - ^ * ^ 

and the expected dimension 

edim C(d; mi, . . . , m r , fa, . . . , k s ) = maxjvdim C(d; mi, . . . , m r , fa, . . . , k s ), — 1}. 
We have 

dimC(d; mi, . . . , m r , fa, ... , k s ) > edim£(d; mi, . . . , m r , fa, ... , k s ). 

If this inequality is strict then the system C(d; mi, . . . , m r , fa, ... , k s ) is said to be 
special, non-special otherwise. We also have the intersection number 

C(d;mi, .. ., m r , fa, . . . , k s ) ■ C(d'; m\, .. ., m' r , k[, . . . , k' s ) 

r s 
3=1 3 = 1 

Again, we define —1-system and — 1-speciality. 
Definition 7. The system E = C(d; mi, . . . , m r , fa, ... , k s ) satisfying 

dimE = vdvmE = 0, E ■ E = -1, 
with irreducible member is called —1-system. 
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Procedure 2. Let L = C(d; mi, . . . , m r , ki, . . . , k s ), consider the following proce- 
dure: 

• Step 1. Put M < — L_ 

• Step 2. If M ■ £(1; l Xs ) < then take M < — M - £(1; P 77 ) and go back 
to Step 2. 

• Step 3. If M ■ E < for some planar — 1-system E then take M < — M - E 
and go back to Step 2. 

Step 2 should be understood as follows: for M = C(d'; m[, . . . , m^,, fc^, . . . , k' s ) 
we have 

M-£(i;i*») = d-j2kj 

and if this number is negative then the line I lies in the base locus of M and can 
be taken out as follows: 

M-£(l;T*') =£(d - l;m 1 ,...,m r ,k 1 -l,...,k s - 1). 

Definition 8. If, after Procedure [2] terminates, edimM > cdimL then L will be 
called —1-special. 

Example 9. Let us consider L = £(28; 24, 3 xl1 , 4 x7 ). In the next section we will 
show that dimi = dim£e(0, 4; 3 xl1 ) and L is —1-special (resp. special) if and 
only if £ 6 (0,4;3 x11 ) is —1-special (resp. special). We have L ■ E = — 1 for E = 
£(9; 8, l xl1 , 1 77 ). The residual system L-E = £(19; 16, 2 xl1 , S* 7 ) has the line in 
the base locus. Continuing this way we will have L = £(1; l x7 ) + 3E, and since E 
is a —1-system, L is —1-special. 

Remark 10. The original SHGH Conjecture states that for a plane system with 
imposed base points in general position the speciality is equivalent to the — 1- 
speciality. For a system with collinear imposed base points it is natural to extend 
the definition of the — 1-speciality as above, which should be called the negative 
speciality, since the self-intersection of the line passing through s imposed base 
points is equal to 1 — s. 

We will often consider plane systems and systems on Hirzebruch surfaces. There- 
fore, we will consequently use the notation: £ without number denotes always the 
system on P 2 , while £„ the system on F„ . 

Proposition 11. Let d, mi, . . . , m r , k% . . . , k s be non-negative integers. 

• Let k — d — mi — — 1713, let m* = max{77jj + fc, 0} for j = 1, 2, 3. Then 

dim£(<i; mi, . . . , m r ) = dim£(e? + fc; m\, m%, m^, 7714, . . . , m r ). 

• Let k — d — m\ — 1112 — ki, let m\ = maxjmi + fc, 0}, mi, — max{m2 + k, 0}, 
k\ — maxjfci + fc, 0}. Then 

dim C(d; mi, . . . , m r , fci, . . . , k s ) 

= dim£(d + fc; m\, mj, ma, . . . , m r , k*, k%, . . . , k s ). 

Moreover, let L denote the original system and L* the system after transformation. 
Then either cdimL = cdimL* or cdimL* > cdimL and L is —1-special. 

Proof. Let L = C(d; m%, . . . , m r ), let L* — C(d + fc; m*, m\, m\, m^, . . . , m r ). To 
show the first equality we must check if £(1; 1, 1, 0), £(1; 1, 0, 1) or £(1; 0, 1, 1) are 
in the base locus of L and write 

L = qi £(l; 1, 1, 0) + q 2 C(l; 1, 0, 1) + q 3 £(l; 0, 1, 1) + L 
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for the system L without these lines in the base locus. It follows that dim L = dim L 
and if cdimL > edimL then L is — 1-special. To complete the proof observe that ap- 
plying the standard birational transformation (so called Cremona transformation) 
based on points pi, P2, P3 to L we obtain the system L*. By a simple calculation 
we can show that edimL = edimL*. 

To see the second equality observe that £(1; 1, 0, 0) is invariant under Cremona 
transformation, so the line passing through exactly one of the three points will be 
preserved. □ 

Remark 12. We can apply the above to any three multiplicities, since we can per- 
mute imposed points. 

Example 13. Let us again (see Example© consider L = £(28; 24, 3 xl1 , 4 x7 ). This 
time we are only interested in showing that L is non-empty. We can make Cre- 
mona transformation based on points with multiplicity 24, 3 and 4 to obtain 
£(25; 21, 3 xl °, 4 x6 , 1). We can repeat this 6 more times, which leads us to a system 
£(7; 3, 3 x4 , l x7 ). If £(6; 3 x5 ) is non-empty then L will also be non-empty. On one 
hand vdim£(6; 3 x5 ) = —3, but on the other hand, applying Cremona, we have that 
dim£(6;3 x5 ) = dim £(3; 3, 3) = 0. 

3. From Hirzebruch surface to P 2 

Proposition 14. Let n > 0. For any non-negative integers a, b, a! , b' , mi, . . . , m r , 
m\ , . . . , m' r we have 

dim £ n (a, 6; mi, . . . , m r ) — dim£(a + (n + 1)6; a + nb, mi, . . . , m r , 6 X (™+ 1 )), 

vdim £ ra (a, 6; mi, . . . , m r ) = vdim£(a + (n + 1)6; a + nb, mi, . . . , m r , 6 X (™+ 1 )), 

£„(a, 6; mi, . . . , m r ) ■ £„(a', b';m' l7 . . . ,m' r ) 

= £(a + (n + 1)6; a + nb, mi, . . . , m r , 6 x ( n + 1 )) 

•£(a' + (n + 1)6'; a' + nb' , mi, ... , m' r , 6 7x ^ r + T T). 

Proof. We will use ~ for linear equivalence of divisors. By a straightforward calcu- 
lation we show the above for the virtual dimension and the intersection number. 

Let L = C n {a,b;mi, . . . , m r ). For n > 2 consider the blow-up wi : X — > F n 
of a point p on a fiber F p , p ^ T„. We can also assume that there are no imposed 
base point on F p . Let E be the exceptional divisor of 7Ti, let 7Ti(-Fp) = F p + E. 
7rJ(r„) = r. Now blow down F p (which has self-intersection equal to —1) with 
7T2 : X — ► F„_i (see Figure Q]), let q = tt2(F p ), let F q be the fiber on F„_i 
passing through q. The above is often called an elementary transformation. Let 




F„ X Fn-l 

Figure 1. Elementary transformation between F„ and F„_i 
F denote the class of F p in Pic(X), we will denote the classes of T and E by L 
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and E, respectively. We have ^(F^) ~ F + E, 71-3 (r„_i) = Y + F. Moreover, 
?rf (H n ) ~ tt${Y„ + nF,,) ~ T + nF + nE, Tr* 2 {H n ^) ~ 7r$(T n _i + (n - l)F„_i) = 
r + nF + (n — 1)E. The strict transform of the class of a curve in C n (a, 6) is 

cnr$(F n ) + bw$(H n ) ~ a(F + E)+bY + nbF + nbE 

~ bT + nbF + b(n - l)E + (a + b)(F + E) - bF 

~ {a + 6) 7 rJ(F„_ 1 ) + &7r£(Jr n _i) - 6F 

After blowing a curve from C n (a,b) up by 7Ti and blowing down by 7T2 we obtain 
the curve belonging to £ n _i(a + 6, 6; 6), and the point with multiplicity 6 lies on 
r n _i. Since E does not belong to the base locus of iTi(aF n +bH n ), and F p belongs 
to the base locus exactly b times, from Leray spectral sequence we have 

dim C n (a, 6; mi, . . . , m r ) = dim C n -i(a + b, 6; b, mi, . . . , m r ). 

By repeating the above process we will end up with the system 

d(a + {n- 1)6, b: 6 x(n " 1) , mi, . . . , m r ), 

where n — 1 imposed base points lies generically on the — 1-curve Ti . 

The surface Fi is isomorphic to P 2 blown up in one point with the exceptional 
divisor T\. Take fibers F p and F p i passing through general points p and p', respec- 
tively. Let H P pi C Fi be the strict transform of the line (from P 2 ) joining p and 
p' . Let 7Ti : X — > Fi be the sequence of two blow-ups: of p and p' with excep- 
tional divisors E and E' , respectively. Let tt${F p ) — F p + E, 7T*(F p /) = F p > + E' , 
tt*(Li) = f, ir\{H ppl ) = Hp~p, + E + E'. Let F (resp. F', T) denote the class of % 
(resp. Fp,, f) in Pic(X). We have 7r*(ffi) ~T + E + F~T + E' + F'. Now take 
the sequence of three blow-downs 7T2 : X — ► Y: of F p , F p , and H pp i (see Figured]). 
The above rational transformation Fi — > Y is nothing else than realizing the Cre- 




Fi X P 2 



FIGURE 2 . Transformation between Fi and P 2 

mona transformation of P 2 by three blow-ups and three blow-downs, but we start 
with one point blown- up already. It follows that Y = P 2 and tt^ (T) ~ T + F + F' 
for the class of the line Y — ^(T) in P 2 . Now, for C\(a, b), we have 

o?rf (Fi) + K(^i) ~ a(F + E) + b{Y + E + F) 

- (a + 26) (r + F + F') — (a + 6)(T + F' — E) — bF — bF' 

- (a + 26)7r*(r) - (a + b)H - bF - bF' . 

After blowing down we obtain the curve in C(a + 26; a + 6,6,6). The section 
Ti is preserved and mapped to the line Y. In consequence we have that, taking 
Pi, . . . , p r £ F n in general position, 

dim£ ra (a, 6; mi, . . . , m r ) = dim£(a + (n + 1)6; a + nb, mi, . . . , m r , b xn+1 ). 
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For Fq = P 1 x P 1 the easy proof is left to the reader. 



□ 



Remark 15. Observe that — 1-systems on ¥ n are transformed into — 1-systems on 
P 2 , since the dimension, virtual dimension, self- intersection and irreducibility is 
preserved. The section F„ is mapped into a line which contains n + 1 imposed 
base points with multiplicities & x ("+ 1 ). This means, in particular, that the system 
C n (a, b; mi, . . . , m r ) is — 1-special if and only if the planar system 



C(a + (n + 1)6; a + nb, mi, . . . , m r , 6 X (" +1 )) 

is — 1-special (compare Procedures [U and d|) ■ Additionally we will see that the 
dimension of each considered — 1-system 



C(d; mi,...,m r ,ki,...,k s ) 

on P 2 will remain after assigning all base points in general position, i.e. 

C(d;mi, . . . ,m r ,ki, . . . ,k s ) 

will also be a —1-system (see the last section). Therefore we can state the following 
Conjecture. 

Conjecture 16. 



dim £.(d; mi, . . . , m r , ki , . . . , k s ) 

= max dimC(d — j; mi, . . . ,m r ,max{ki — j, 0}, . . .,max{k s —j, 0}). 

j=0,...,d 

4. Diagrams and reductions 

Definition 17. Let ai, . . . , a s be non- negative integers. Set ctj = for j > s and 
define the diagram 

0iag(ai, . . . ,a s ) = {(x,y) £ N 2 : y < a x+i }. 
We will also write [a] xp for 



and £>iag(ai, ...,a s ) + £Hag(&i, . . . ,b p ) for 5iag(ai, . . . ,a s ,6i, . . . ,b p ). 
Example 18. 

A 

N 



W 



diagram Diag(l, 2, 3,4, 3, 2) diagram 5iafl([5] x3 , [3] x2 ) 

Definition 19. Let m > 0, let ai,...,a s , bi,...,b m be non-negative integers, 
bj > for j = 1, . . . ,m. Define Ti, . . . , r m inductively (beginning with r m ) to be 



if bj < m, 



{max({l,...,m}\{r j+ i,...,r m }) iibj>m. 

If {ri, . . . , r m } — {1, . . . , m} then we say that D = 5iag(ai, . . . , a s , bi, . . . , b m ) is 
m-reducible and define the m-reduction of D 



red m (£>) = 0iag(ai, . ..,a a ,bi - r x , 
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Example 20. Let us check if 0iag(6, 6, 6, 3, 1) is 4-reducible and find its 4-reduction. 
We have 62, &3, 04) = (6, 6, 3, 1 ). Beginning with r4 we can see that 64 = f < 4, 
so r 4 = 64 = f, the same for r 3 = b 3 = 3. Now o 2 > 4, so wc take {1,2,3,4} \ 
{ r 3, r 4} = {2,4} and r 2 = 4, which is maximal. The same applies for n = 2. 
We can see that (ri, r 2 , r 3 , r 4 ) = (2,4,3,1), hence £)iag(6, 6, 6, 3, 1) is 4-reducible 
and red4(0tag(6, 6, 6, 3, 1)) = 0iag(6, 4, 2). We present also another examples of 
reducing, and two diagrams which are not reducible. 



N 



A 



XXX 

• X X 

• • X 



N 



A 



N 



XXX • 
XXX • 
•XX 
»' XX 



N 



3-reduction of 0iag([5] x4 ) 
A 

N 



4-reduction of 0iag([4] x4 , 1) 



A 



N 



N 



not 4-reducible (too short) 



not 3-rcduciblc 



Definition 21. Let D C Z 2 be a finite set, let mi, . . . , m r be non-negative integers. 
We will identify points (a, (3) G Z 2 with monomials x a yP G K[x, a; -1 , y, y -1 ]. Take 
points pi , . . . , p r in general position in K 2 and define the vector space (over K) 

C{D] mi, . . . , m r ) = 

{/ e K[a;,a; _1 ,2/,j/ _1 ] : supp(/) C D, mult Pj / > m^ for j = 1, . . . ,r}. 

Put 

dim£(£>; mi, . . . , m r ) — dim^ JC(D; mi, . . . , m r ) — 1, 
vdim £(£>; mi , . . . , m r ) = #D - 1 - £ ( m '' + ^ , 

j=i v / 

edim£(D; mi, ... , m r ) = max{vdim£(D; mi, ... , m r ), —1}. 

We say that C(D; mi, . . . , m r ) is special if 

dim£(D; mi, . . . , m r ) > edim£(£>; mi, . . . , m r ). 

Lemma 22. Let Z? C Z 2 6e finite, let ip be one of the following maps 

Z 2 9 (a, b) 1 — ► (6, a) G Z 2 , Z 2 3 (a, &) 1 — > (a, -6) G Z 2 , 
Z 2 3 (a, b) 1 — > (a, 6 + a) G Z 2 , Z 2 9 (a, b) 1 — > (a, b + c) G Z 2 , 

where c G Z. T/ien 

dim£(D; mi, ... , m r ) = dimC((p(D); mi, . . . , m r ) 

/or any non-negative integers mi, . . . , m r . 
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Proof. Pick generic points p\, . . . ,p r . We can assume that (pj) x ^ 0: (Pj)y 0> 
where by (p) x , {p)y we denote the first and the second coordinate of a point p, re- 
spectively. It can be shown that the following linear maps from K[x, x" 1 , y, y^ 1 ] — ► 
K^,! -1 ,^ -1 ] given by 

a b a b a b a ^ 

x y i — >y x , x y i — ^ -r, 

arV (*!/) Y, *Y — > y^V 

induce isomorphisms of C(D; mi, . . . , m r ) with £(ip(D); mi, . . . , m r ), where in the 
last systems the coordinates of base points q± , . . . , q r are given by 

1 



(lj)x = (Pj)y, (q 3 )y = (Pj)x, {Qj)x = {Pj)x, 



y 



(Pj)y 



(P')x 

^ x = T^T' ( q i)y = (lj)x = (Pj)x, (Qj)y = (Pj)y, 

Wily 

respectively. To see this, observe that ■^r(f(x,y~ 1 )) can be written as a linear 
combination (over K.[y]) of (■^ y ~)(x, y^ 1 ) for j = 0, . . . , n. This suffices to complete 
the case (a, b) i — > (a, —6). The rest of the proof is left to the reader. □ 

Proposition 23. Let n, b, a, mi, . . . , m r &e non-negative integers. Let 
D = diag([l} xn , [2] x ™, . . . , [6] x ™, [6 + 1] x(q+1) ). 

Then 

dim£„(a, 6; mi, . . . , m r ) = dim£(_D; mi, . . . , m r ), 
vdim£ n (a, 6; mi, . . . , m r ) — vdim£(D; mi, . . . , m r ). 

Proof. The Hirzebruch surface F„ is a toric surface given by the fan generated by 
Vi = ei, v-2 = B2, «3 = —e\ + ne2, «4 = — e2 (Figure [3j more theory on toric 
varieties can be found in [Ful 93] ). The class F is given by v\ as the class of the 




FIGURE 3. Toric fan for F n 

curve corresponding to v±, similarly H is given by U4. Now, for the line bundle 
aF + bH we have 

global sections of aF + bH = ffi Kx u , 

u£P a F + bH 

where 

PaF+bH = {u G Z 2 : (it, Vi) > —di} = {(u x , u y ) G 1? : -a < u x < nu y , < u y < b} 
(see Figure HI, since a\ — a, a 4 = 6, a2 = 03 = 0. The element x^ u "" Uy ' is identified 
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Figure 4. Global sections of aF + bH 

with the monomial x u *y Uy in K[x, x~ l ,y, y~ l \- Since there is a Zariski open, non- 
empty set U on F„ such that U is afhne with coordinate ring K[x, y, x , y^ 1 ], 
taking D = P a F+bH and points in general position we have 

dim£ n (a, b; mi, . . . , m r ) = dim£(D; mi, . . . , m r ). 

By Lemma [521 applying ip : (p, q) i — ► (p + a + n(b — q) , b — q) we can transform 
PaF+bH into the diagram contained in the trapezoid with vertices (0, 0), (a + nb, 0), 
(a + nb, b), {nb, b) (see Figure [5]), which completes the proof. For virtual dimension 



A 



(nb,b) (a + nb, 6) 



(0,0) 



(a + nb, 0) 



Figure 5. The image of P a F+bH by ip 
we use the fact that dim£„(et, 6) = #Z? — 1. 



□ 



Before formulating the next proposition, we need one additional notation. This 
notation will be used only in the following Proposition 1251 and then in Proposition 



Definition 24. Let oi, . . . ,a s , u\, . . . ,u s be non- negative integers. Define 



Diag(a[ Ul , 



) = {{x,y) G'N : u x+ i <y< a x+ i + u x+ i}. 



Proposition 25. Let b, a, mi, . . . , m r be non-negative integers. Let 
D = Wofl(l, • ■ • , b, [b + l] x(-"+D , feU {b _ 1) ta ) . . . ; iT6). 

Then 

dim£o( a j b; mi, . ■ . , m r ) = dim£(Z3; mi, . . . , m r ), 
vdim£o( a j b; mi, . . . , m r ) — vdim£(£>; mi, . . . , m r ). 

Proof. Let G = 0iog([a + l] x ( fc+1 )). From the previous proof and Lemma | 
have 

dim£(G; mi, . . . , m r ) = dim £a(a, b; mi, . . . , m r ). 
By applying <p : (p, q) i — ► (p + q, q) we obtain D = <p(G) (see Figure H]). 

(0, a) (b, a) (a, a) (b + a, a) 



(0,0) 



(6,0) 



(0,0) 



(b, 0) 



we 



□ 



Figure 6. Global sections of aF + bH for F 
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Theorem 26. Let D, G be diagrams, let m>l,p,q>0. If 

• the diagram G can be obtained from D by a sequence of p m-reductions, 

• the system C(G;m xq ,mi, . . . ,m r ) is non-special 

then the system C(D; m x ^ q+p \ mi, . . . , m r ) is non-special. 

Proof. The proof can be found in [Dum 07bl proof of Theorem 7 and of Proposition 
18]. □ 

Example 27. We will show that £2(2, 3; 3 x4 ) is non-special. By Proposition [23] 
we have to show that £(D;3 x4 ) is empty for D = Oid£|(l, 1,2,2,3,3,4,4,4). By 
Theorem I2U1 it is enough to show emptiness of C(G; 3 x2 ) for 

G = red 3 (red 3 0D)) = diag(l, 1, 2, 2, 3, 3). 

The last diagram is 3-reducible, but then the system £(5iag(l, 1, 2, 1, 1); 3) is non- 
empty. Instead, using Lemmal22] we can change 5iag(l, 1, 2, 2, 3, 3) into 0iag(2, 4, 6), 
which can be 3-reduced twice to the empty diagram. 

5. Speciality of some homogeneous systems 

Proposition 28. The system Ci(a,b;m xr ) for m < 10 is special if and only if it 
is — 1- special. 

Proof. The surface Fi is the blow-up of P 2 in one point, so the proposition follows 
from [Dum 08, Theorem 3], where it is shown that the SHGH Conjecture holds for 
quasi-homogeneous systems with homogeneous multiplicity bounded by 10. □ 

Proposition 29. The system C n (a,b;m xr ) forn > 2 andb < m + 1 < 11 is special 
if and only if it is — 1- special. 

Proof. The proof for the case r < n + 1 and arbitrary b and to can be found in 
jLaf 02[ Proposition 2.7], but there is serious mistake — the line bundle —Ks fails 
to be nef, where Ks is the canonical bundle on the blow-up of F„ at r points. This 
is due to the fact that K£ = 8, so (—Ks) 2 — 8 — r and this number is negative for 
r > 8 points. 

We will give a proof different from that in |Laf 02j . Moreover, we will also 
consider the case r < n + 1 separately and prove that each system of this type is 
either non-special or — 1-special without our additional assumption that m < 10. 

First of all, due to Proposition [14] we will work with the planar system 

C(a + (n + 1)6; a + nb, m xr , 6 x ( n+1 )). 

During the proof we will write (&)>o for max{fc,0}. 

The first case to consider is r > n + 1. By Cremona transformations based 
on the point with the greatest multiplicity, points lying on a line and points with 
multiplicity b we obtain 

C(a +(n+ 1)6 - (n+ l)m; (a + nb -(n+ l)m)> ,m x ^ r ^ n - 1 \ (b - m)>|," +1) ). 

For b — m < we are done by [Dum 08) . If 6 — to = 1 then either the line I 
supporting n + 1 points is in the base locus, hence the system is non-special or 
— 1-special, or each point lying on this line imposes an independent condition and 

dim£(a + (ra + l)(6-m); (a + nb - (n + l)m)> , TO x(, '" n " 1) , l x («+!)) 

= dim£(a + (n + 1)(6 - to); (a + nb - (n + l)m)> ,m x ^- n - 1 \ l x ("+!)). 
If the last system is special then 

C(a + [n + 1)(6 - to); (a + nb - (n + l)m)> , TO x(r -™- 1) ) 
is special and then, by |Dum 08] . —1-special. This finishes the first case. 
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The second case is r < n + 1. As above, by Cremona we can consider 

C(a + (n + 1)6 - rm; (a + nb- rm)> , (b - m)*l, 6 x ( n + 1 -' r )). 

Now we can remove the fixed part (again consisting of lines) to obtain either the 
empty system, or the system L — C(d; mo, mi, . . . , m s ) of the same dimension, 
where non-negative integers d, mo, mi, . . . , m s satisfy 

s 

d > rrtj and d > ttiq + mj for j = 1, . . . , s. 

i=i 

Moreover, we will assume that 

mi > 7712 > • • • > m s . 

We will show that the last system is non-special, so by Proposition [TT] the system 
we begin with, is either — 1-special or non-special. 

By a suitable projective change of coordinates we can assume that po = (0 : 1 : 0) 
and collinear points q±, . . . ,q a have coordinates (u>i : : 1), . . . , (w s : : 1). Take 
C £ L defined by a polynomial /. Then / is generated by monomials contained in 
the set 

D = {x a y b z c :a + b + c = d} = UUGU(D\(UU G)), 

where 

U = {x a y b z c : a + b + c = d, b> d- m}, 

G = {x a y b z c :a + b + c = d,a< ^(m,- - 6)> } 

3 

(see Figure [TJ the picture is drawn after dehomogenizing with respect to z). By our 
assumption on multiplicities we know that 

#^=( m ° 2 +1 ) #G = E(% +1 ), unc = . 

It is enough to show that for fixed coefficients standing by monomials from D \ 




Figure 7. Division of D into U and G 



(U U G) there exists exactly one /, which defines a curve in L. Indeed, we can see 
that supp(/)n?7 = 0. Let / = /1+/2 + /3, where supp(/i) 6 GD{x a y b z c : b = 0}, 
so #supp(/i) < ^.m„ supp(/ 2 ) G (D \ G) n {a a y b z c : b = 0}, supp(/ 3 ) £ 
D n {a; a ?/ f, z c : 6 > 0}. We have 

d j f d j fi d j f? d j h 

0^(, fc )^K:0:l) + ^K:0:l ) + ^K:0:l) 

= ^ K) + ^K:0:1) 
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for j = 0, ... , rrik — l,k = l,...,s. Since ^r("Wk : : 1) is uniquely determined, we 
use one dimensional interpolation to uniquely determine f\. For other monomials 
in G we deduce in the analogous way, using induction. Namely, we assume that the 
coefficients standing by monomials 

{x a y b z c : x a y b z c G G, b < n - 1} 

are uniquely determined, and we will show the same for 

{x a y b z c : x a y b z c G G, b = n}. 

Again, let / = / 1 + / 2 + / 3 + / 4 for supp(/i) G Gn{x a y b z c :b = n}, supp(/ 2 ) G (D\ 
G) n {x a y b z c :b = n}, supp(/ 3 ) G {x a y b z c : b < n}, supp(/ 4 ) G {x a y b z c : b> n}. 
We have 

\dx^dy n dxi dy n dx^dy 11 dx^dy n J 

dxi y ' dxidy nK ' dx^dy nK ' 

for k = 1, . . . , s such that > n and j = 0, . . . , mfe — n — 1. By assumptions, the 
contribution from fi and / 4 is fixed and we use interpolation. □ 

Proposition 30. The system Co(a,b;m xr ) for min{a,6} < m < 10 is special if 
and only if it is —l-special. 

Proof. The above system is equivalent to C(a + 6; a, b, m xr ), so, by Cremona, we 
get 

C(a + b — m; (a — m)>o, (b — m)>o, m x< - r ~ 1 ' ) ) 

and we use |Dum 08| (for quasihomogeneous) or |Dum 07a[ Theorem 32] (for ho- 
mogeneous system). □ 

6. Sequences of reductions 

Definition 31. Let m > 2, let h > m be integers. We say that (ai, . . . , a m _i) is an 
admissible h-(b\, . . . , b m -i) -tail for multiplicity m if there exists k > such that the 
diagram D\ = 0iag(ai, . . . ,a m -i) can be obtained from D 2 — Qiag({h] xk ,b\, . . . ,b m ) 
by a sequence of m-reductions. 

Example 32. Let us show how one can enumerate all admissible 8-([0] x3 )-tails for 
multiplicity 4. We begin with (01,02,03) equal to (0,0,0), (8,0,0), (8,8,0) and 
(8,8,8), which can be obtained without performing any reduction. Now observe 
that Diag(8, 8, 8, 8) can be 4-reduced to Uiag(6, 4, 2), so (6, 4, 2) is also an admissible 
tail. Now, each time we have an admissible tail, we can add 8 at the beginning and 
reduce until the fourth number disappears. This gives the sequence 

Diag(6, 4, 2) ^4 0iafl(8, 6, 4, 2) ^ m&{7, 3) ^ 5iog(8, 7, 3) ^4 0iag(8, 8, 7, 3) 

^ Oia (7, 6, 3) ^ m&(8, 7, 6, 3) ^ 0ia fl (7, 5, 2) ^ (8, 7, 5, 2) 

^> 9iofl(7, 4, 1) ^4 oio fl (8, 7, 4, 1) ^ 9io (6, 4) ^ 9io (8, 6, 4) 

^ 5ia (8, 8, 6, 4) ^> 5ia fl (7, 6, 3) ^ . . . 
Observe that now our procedure will follow the loop, so nothing more will appear. 
Each diagram standing before one of the ^+ arrows gives an admissible tail. 

Definition 33. Let m > 2, let a\, . . . , a m be such that 0iag(ai, . . . , a m ) is m- 
reducible. Let £,k be nonnegative integers. We say that 0iag(6i, . . . , b m , [x] xfc ) 
is a symbolic m-reduction of diag(ai, . . . , a m , [x] x ^) (x is just the symbol without 
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value) if and only if there exists c\ , . . . , q such that m + 1 > c\ > ■ ■ ■ > eg and 
Oiafl(ai, . . . , a m , ci, . . . , q) is m-reducible, 

red m (9tog(ai, . . . , a m , a, . . . , c e j) = Diag(h, . . . , b m , d 1 , . . . , d e ) 

(with, possibly, some of bj's and dj-'s equal 0) satisfying 

'o, di=0, 
max{j : dj > 0}, d\ > 0. 



k = 



Example 34. Let us enumerate all symbolic 3-reductions for D = 0iag(6, 6, 7, x, x) 
(i.e. I = 2). This is just a straightforward calculation: 

0iag(6, 6, 7, 4, 4) ^> 0iag(6, 6, 6, 2, 1) — ► 0iag(6, 6, 6, x, x), 

0iag(6, 6, 7, 4, 3) ^> 0iag(6, 6, 6, 2) — ► 5iag(6, 6, 6, x), 

0iag(6, 6, 7, 4, 2) 0iag(6, 6, 6, 1) — ► 5iag(6, 6, 6, x), 

0iag(6, 6, 7, 4, 1) -^4 0iag(6, 6, 5, 1) — ► Dvag(6, 6, 5, x), 

0iag(6, 6, 7, 4) 0iag(6, 5, 5, 1) — > 0iag(6, 5, 5, x), 

0iag(6, 6, 7, 3, 3) —* 0iag(6, 6, 6, 1) — ► Diag(6, 6, 6, x), 

5iag(6, 6, 7, 3, 2) 5iag(6, 6, 6), 0iag(6, 6, 7, 3, 1) —> 0iag(6, 6, 5), 

0iag(6, 6, 7, 3) ^4 0iag(6, 5, 5), Diag(6, 6, 7, 2, 1) -^4 0iag(6, 6, 4), 

0iag(6, 6, 7, 2) -^4 0iag(6, 5, 4), 0iag(6, 6, 7, 1) -^4 0iag(6, 4, 4), 

0iag(6,6,7) ^> 0iag(5, 4, 4). 

Definition 35. Let m > 2, let a\, . . . , a m be such that 0vag(ai, . . . , a m ) is m- 
reducible. We say that D — 0iag(6i, . . . , 6 m _i) is an admissible (oi, . . . , a m )-tail for 
multiplicity m if D can be obtained from 0tog(ai, . . . , a m , [x] x ( m ~ 1 )) by a sequence 
of symbolic m-reductions. 

Example 36. Let us show that 5iag(6, 4) is an admissible (6, 6, 7)-tail for multiplicity 
3. Indeed, 

0iag(6, 6, 7, x, x) sy] ^ od cHag(6, 6, 6, x, x) sy !Z^ ed 5vag(6, 6, 5, x, x) 
sy ^ cd 0iag(6, 6, 4, x, x) sy ^ cd 0iag(6, 6, 3, x) sy ^° d cnag(6, 4). 

Observe that "124" acts as a function, while " sy f^ cd " j s only a relation - 
there are, usually, several possible symbolic reductions. We will use symbred(-D) to 
denote the set of all symbolic reductions of D. Given D, we can find all elements 
in symbred(D) in an algorithmic way, and since every admissible (a\, . . . , a m )-tail 
belongs to 

symbred(. . . symbred (Diag (a i, ...,a m , [x] x ^ m_1 ^)) . . . ), 

where the number of symbolic reductions is bounded from above (the bound de- 
pends on m and (oi, . . . , a m )), we can enumerate all admissible (ai, . . . , a m )-tails. 

Proposition 37. Let m > 2, let D = c)iag(ai, . . . , Ofe) for k >m and 

• a\>m + l, 

• dj+i S {aj — 1, a,j,a,j + 1} for j = 1, . . . , k — 1, 

• if a.j+1 = dj + 1 then dj > 2m — 1 for j = I, . . . , k — 1, 

• if dj + \ = dj then aj > m for j = 1 , . . . , k — 1 . 
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Then D can be reduced by a sequence of m-reductions to a diagram G, which is an 
admissible (<xi, . . . , a m )-tail for multiplicity m. 

Proof. We will reduce succesively, beginning with D. Let us assume that we have 
obtained Oiag(&i, . . . , which cannot be m-reduced. Hence 

< bj < bj+i <m — l 

for some j. We have three possibilities: 

• ftj.fi = ftj — 1. Since the (j + l)th layer would be reduced stronger than 
jth, we would have bj+i < bj: 

• ftj+i = aj. Now bj < cij since aj > to, so the jth layer must be reduced at 
least once and again fcj+i < bj; 

• Oj'+i = OLj + 1. Now the difference between Oj and bj is at least to, so the 
jth layer must be reduced at least twice and again bj+i < bj. 

So we can reduce D to some G — (ci, . . . , c m _i). We have to show that G is an 
admissible (ai, . . . , a m )-tail for multiplicity to. 
Define 

symb(Z)iofl(di, . . .,d m ,d m+1 , . . -,d k )) = D\ag(di, ...,d m , [x] x(fe_m) ). 

Observe that if E = Oiag(di, . . . , d m , e±, . . . , e^) is a diagram which can be to- 
reduced then 

(1) symb(red m ( J B)) = 

symb(red m (Diag(c?i, . . . , rf m ,min{ei, to + 1}, . . . ,min{e fc ,TO + 1}))). 

The last diagram belongs to symbred m (symb(i?)). Let G = red^(D), where red^ 
denotes the TO-reduction performed p times. From (fTJ) we have 

G = symb(G) = symb(red^ ) (£i)) £ symbred (p) (symb(D)). 

Since symbolic reductions performed on 5iag(ai, . . . , a m , [x] xs ) for s > m does not 
change (ai, . . . , a m ), we have 

CJO 

symbred (p) (symb(Z3)) C [j symbred (<j) (Wofl(oi, . . . , a m , [x] x ( m - 1 ))), 

q=0 

which completes the proof. □ 
7. Non-speciality by reductions 

We are going to show the non-speciality of a large class of systems not covered by 
Propositions HH1 HH and [301 In fact we want to construct a finite set £ of systems 
and prove that for L £ £ the Conjecture |4] holds. We will provide conditions 
on to, 7i, b and a such that, under these conditions, the diagram for C n (a,b), i.e 
0iag([l] xrl , . . . , [b] xn , [b + l] x ( a+1 )) can be divided into three parts (see Figure O 
D\ + Z?2 + D3 such that D2 is fixed, while D\ and D3 can be reduced (Di from the 




Figure 8. Division of a diagram 
left, D3 from the right) to much smaller diagrams D[ and D' 3 . We will show that 
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it is possible to enumerate all reductions of D\ and D3 and show that in each case 
the system C(D[ + D 2 + D' 3 ; m xr ) is non-special. Then we will apply Theorem I^Hl 
For example, for n > 4 and b > 8 the diagram can be always written as follows: 

D 1 +*m([8] xi )+D 3 . 

It is rather clear that we can 3-reduce the above to 

diag(a 1 ,a 2 ) + Diag([8] x4 ) + diag(b 1 ,b 2 ), 

where the set of possible 01, a 2 , 61, b 2 is finite. 

To make the understanding of our proof easier, we present the outline on Figure 

m 



non-special 
or — 1-spccial 
by Prop. l30l 



non-special 
by Prop. [44] 



non-special 
by Prop. gU 



belongs to the 
finite list of cases 
non-special 
or —1-spccial 

by direct 
computations 



non-special 

1-spccial 
by Prop. [28] 




{> 



non-special 
or — 1-special 
by Prop. [29] 



1> 



non-special 
by Prop. f38l 

and computations 



non-special 
by Prop. [40l 
and computations 



non-special 
by Prop. [42l 
and computations 



belongs to the 
finite list of cases 
non- special 
or —1-spccial 

by direct 
computations 



Figure 9. The way of proving the main conjecture 
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Define (for a diagram D and m > 2) the following number: 



p(D) 



(m+l 
\ 2 



Observe that if C(D; m Xp ^) and C(D; m x W D ' +1 ') are non-special then £(£>; m xr ) 
is non-special for r > 0. 

For D = Diofl(ai, . . . , a s ) let rev(-D) = 5iag(a s , . . . , ai). 

Proposition 38. Letm, N, B be integers, m > 2, N > m, B > m+2. There exists 
the finite set T> of diagrams, such that if for all D 6 T> both systems C(D; m xpl ^ D ' > ) 
and C(D;m x ^ D ^ +1 ^) are non-special then for any n>N,b>B,a>0,r>0 the 
system C n (a,b;m xr ) is non-special. Moreover, the set T> can be found algorithmi- 
cally. 

Proof. The idea is to choose T> to be the set of diagrams with the following property: 
any diagram for C n (a, b; m xr ), i.e. diagram 

D = £na ([ir\ [2]*", . . . , [&]*", 6+ 1, [b + l] xa ) 

can be reduced r times, or can be reduced to a diagram from T>. If this is the case 
then we conclude by Theorem 1261 Of course, we use m-reductions. We will show 
how D can be reduced, and simultanously we will construct T>. 

We begin with m-reducing from the left, the first layer being the lowest one (see 
Figure [Tu| . After performing n such reductions, we obtain 



N 



A 



X X 



■ • XXX 
X X X X ■ ' 



N 



FIGURE 10. Reduction from the left 

D 6 = mg([m + l] x ™, [to + 2] x ", . . . , [b] xn , [b + l] x ( a+1) ). 

We must deal with two cases, B > 2m — 1 and B < 2m — 1, separately. 
Case B > 2m — 1. For b > B > 2m — 1 we can write 

D 6 = Tjia ([TO + 1] xn , . . . , [2m - 2] x ", [2m - 1] x ", . . . , [b + 1] x < a+1 )). 

We will show that this diagram can be reduced to 

D 5 = Oia ([TO + l] xn , . . . , [2m - 2} x ", a 1; . . . , a m _i), 

where (ax, . . . , a m -i) is an admissible ([2m — 1] xm )-tail. To see the above, take 

G = UaQ([2m - l] xrl , . . . , [b + l] x ("+!)) 

= Mag ([2m - l] xm , [2m - 1] *(*-"»), . . . , [b + l] x ( a+1 )) 

and use Proposition 1371 It means, in particular, that 0iag(ai, . . . , a m _i) can be 
obtained from 0iafl([2m - l] xm , [x]^™- 1 )) by a sequence of symbolic reductions. 
Put 

X> 5 = {G : G is an admissible ([2m - l] xm )-tail}. 

Now take 

D 4 = rev(D 5 ) = 0iofl(a m _i, . . . ,oi, [2m - 2] x ™, . . . , [m + l] x "). 
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Z?4 can be reduced to a diagram 

D 3 = t)ia fl (a m _i, . . . , 01, [2m - 2] xn , . . . , [m + 2] x ™, 6 1; . . . , & m _i), 
for an admissible (m + l)-([0] x ( m-1 ))-tail (61, . . . , 6 m _ x ). Taking 
2? 3 = {all admissible (m + l)-([0] x(m " 1) )-tails} 

we will have 

D 3 G {rev(G) + Oia ([2m - 2] x ", . . . , [m + 2] xn ) + H:GeV 5 ,He V 3 }. 
Again, D3 can be reduced to 

D 2 = 5iag(a m _i, . . . , 01, [2m - 2] x ", . . . , [m + 3] Xn , a, . . . , c m _i), 
for an admissible (m + 2)-(6i, . . . , 6 m _i)-tail (ci, . . . , c m _i). Taking 
£> 2 = {all admissible (to + 2)-G-tails : G G P 3 } 

we will have 

D 2 G {rev(G) + 0iag([2TO - 2] x ", . . . , [to + 3] x ") + H :GeV 5 ,H G V 2 }. 

This can be repeated for each j = m . + 3, . . . , 2to — 3 until the following is obtained: 

Dx = Diafl(a m _i, ...,ax, [2m - 2] xn ,di, . . .,<f m _i), 

£>i = {all admissible (2m — 3)-G-tails : G in the previous set V}, 

Dx G {rev(G) + 0iag([2TO - 2] XTl ) + : G £ 2? 5 , H G Pi}. 

Now we do the above once more for 2m — 2, but leaving the part 0iag([2TO — 2] x N ) 
untouched, in order to finish with a diagram big enough to obtain non-speciality. 
So we obtain 

D = 5iag(a m _i, . ..,01, [2m - 2] xAr ,ei, . . . ,e m _i), 

2? = {all admissible (2m - 2)-G-tails : G G T>i}, 

D G {rev(G) + 5iag([2m - 2] xW ) + H : G G 2? 6 , H G V Q }. 
Since Do has been obtained from D by a sequence of TO-reductions, putting 

V = {rev(G) + 0iag([2m - 2] xN ) + H : G G P 5 , # e £>o}- 
we are done. 

Case _B < 2?n — 1. For each b G {B, . . . , 2m — 2} we do the following. Put 
D 6 =0iog([TO + l] x ",...,[fe+l] x ( Q+1 )). 
By Proposition [371 this diagram can be reduced to 

D 5 = dxag([m + 1] x ", . . . , [b] xn , ax,..., a m ^), 
where (ax, . . . , a m _i) is an admissible (6 + l)-([0]*( m_1 >)-tail. Put 
2? 5 = {G : G is an admissible (b + l>([0] x(m_1) )-tail}. 

Now take 

D 4 = rev(D 5 ) = Oiflfl(a ro _i, . . . , a x , [fo] x ", . . . , [m + l] x "). 

As in the previous case, we repeat reducing together with generating all admissible 
j-G-tails, until the following is obtained: 

Dx = Oiag(a m _i, ...,ai, [b] x ™, dx,..., d m -x), 

T>x = {all admissible (6 — l)-G-tails : G in the previous set T>}, 

Dx G {rev(G)+Dias([b] xn ) + H :G eV 5 , H G Vx}. 

Now, as before, we do the above once more for b, but leaving the part fliag([6] xN ) 
untouched. □ 
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Example 39. Let us show how we reduce for (m, N, B) = (4, 10, 7) and (m, N, B) = 
(4, 12, 6). In the first case we consider m = 4, n > 10, b > 7, a > and take 

J D = Oia fl ([l] xn ,...,[6] xn ,[6+l] x(a+1) ). 

In order to make reductions, we consider 

D = Oiag([l] x ", [4] x ") +0vag([5] x ") +Oio ([6] x ("- lo) ) + cnag([6] xl °) 

+ Diag(7, 7, 7, 7, x, x, x). 

The diagram will be reduced from left and right, without touching 0iag([6] xl °). 
In the second case we take m = 4, n > 12, b = 6, a > 0, 

D = 5iag([l] xn ,...,[6] xn ,[7] x(a+1) ). 

In order to make reductions, we consider 

D = Oiag([l] x ", . . . , [4] x ") +Oia ([5] x ") +Oia ([6] x ("- 12 )) + 0iag([6] x12 ) 

+ 5iag([7] x ( a+1 )). 

Again, 0iag([6] x12 ) remains untouched during reductions. 

Proposition 40. Let m, n, B be integers, m > 2, n > 2, B > 2m— 1. There exists 
the finite set T> of diagrams, such that if for all D 6 T> both systems C(D; m xp< - £> ') 
and £(D; to x (p( £) )+ 1 )) are non-special then for any b>B,a>0,r>0 the system 
C n (a,b;m xr ) is non-special. Moreover, the setT) can be found algorithmically. 

Proof. Take G = uiagQl] XTl , . . . , [B] x ™, B + 1), let k = nB + l-m. Write 

G = 0iog(ei, ...,e k ) + diag{d 1 , . . .,d m ). 

Let 

V = {5iag(ei, . . . , e&) + E : E is an admissible {d\, . . . , d m )-tail}. 
Now take b, a and r as above, let 

D = Wafl([l] x ", . . . , [b] x ", [b + 1] x < a+1 )) = G + WaflG . . ). 

Since b > 2m — 1 we can use Proposition l37l to show that D can be reduced to the 
diagram 

Di = uiag(ei, ...,e k ) +Uag(a 1 , . . .,a m -i), 

where (ai, . . . , a m -i) is an admissible (d\, . . . , d m )-tail. Observe that D\ € V and 
conclude with Theorem [2H □ 

Example 41. Let m — 4, n = 4, = 7. Take 6 > 7, a > and consider 

i? = c)iag([l] x4 ,...,[6] x4 ,[6+l] x ( a+1 )), 
which can be written as 

Wdfl([l] x4 , . . . , [6] x4 , 7) + 5iag(7, 7, 7, 8, x, x, x) + Mofl(. . . ). 
Now the left hand side remains untouched, while the right hand side will be reduced. 

Proposition 42. Let m, n, b, A be integers, m > 2, n > 2, b > m, A > 0. 

There exists the finite set T> of diagrams, such that if for all D £ V both systems 
C(D; m xp< -- D )) and C(D; m x ^ p ^ D ' )+1 ' > ) are non-special then for any a > A, r > the 
system £ n (a,b;m xr ) is non-special. Moreover, the set V can be found algorithmi- 
cally. 
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Proof. Let 

V = {Oia ([l] x ", . . . , [b} xn , [b+ l]*^ 1 )) + G 

: G is an admissible (b + l)-([0] x( "^ 1) )-tail}. 

Now take a and r as above, let 

D = Ua 5 ([l] xn , . . . , [b] xn , [b+ l] x(a+1) ). 

Since 6 > to we can use Proposition [37] to show that D can be reduced to the 
diagram 

D x = ma S ([l] x ", . . . , [b] xn , [6 + l] x ^ +1 \di, . . .A-i), 

where (di, . . ., d m _i) is an admissible (6+ 1)-([0] x ( m_1 ))-taiL Observe that Dx eV 
and conclude using Theorem 1261 □ 

Example 43. Let m = 4, n = 3, & = 6, A = 1. Take a > 1 and consider 

£ = ma ([l] x3 ,...,[6] x3 ,[7] x ( a+1 >), 

which can be written as 

Oia ([l] x3 ,...,[6] x3 ,7,7) + O ia ([7] x ( a - 1 )). 

Now the left hand side remains untouched, while the right hand side will be reduced. 

Proposition 44. Let to, B be integers, m > 2, B > 3(m — 1). There exists the 
finite set T> of diagrams, such that if for all D € T> both systems £(D;m xp ( D ^) 
and £(D; to x ^ p ^' +1 )) are non-special then for any a>b>B,r>0 the system 
Co(a,b;m xr ) is non-special. Moreover, the setT> can be found algorithmically. 

Proof. It is enough to take 

V = {0iag(l, ...,B — m + l) + G 

: G is an admissible [B — m + 2, . . . , B + l)-tail}. 

Indeed, taking b, a and r as above, let 

D = Wo0(l, . . . , b, [b + i]x(--b+i) ;6 Ti j . . . ; iT6) 

= 5iag(l, ...,B-m + l) + diag(B - m + 2, . . . ,B + 1, . . . ) 

be the diagram for £o(a, b) (see Propositionl25|). Observe that reducing (b^ 1 , . . . , l^ b ) 
is equivalent to reducing (&,..., 1), and this part of the diagram will surely be re- 
duced. Again, by Proposition 1371 D can be reduced to a diagram belonging to T>, 
since, by assumption, B — to + 2 > 2m — 1. □ 

Proposition 45. Let ra, b, A be integers, A > b > to > 2. There exists the 
finite set T> of diagrams, such that if for all D £ T> both systems C(D;m xp ( D ^) 
and C{D;m x ^ D ^ +1 ^) are non-special then for any a > A, r > the system 
Co(a,b;m xr ) is non-special. Moreover, the setT> can be found algorithmically. 

Proof. It is enough to take 

V = {diag([b + 1] X ( A+1 )) + G : G is an admissible (b + l)-([0] x(ro - 1 ))-tail}. 

Indeed, take a and r as above and let 

D = diag([b + 1] X ( Q+1 )) = diag([b + l] x ^ +1 )) + diag(b +1,6+1,...). 

Again, by Proposition [3"T1 D can be reduced to a diagram belonging to T>. □ 
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Proposition 46. For the following values of m, N , and B the set T> from Propo- 
sition [3$\ contains only non-special diagrams: 



to 


2 


3 


4 


5 


6 


7 


8 


N for B > to + 2 


2 


5 


11 


11 


22 


25 


41 


N for B = to + 2 


2 


5 


16 


30 


51 


85 


127 



Proof. The proof was completed using suitable computer programs. First, one has 
to create the set V. Next, for each diagram D £ V a computation of the rank of 
two interpolation matrices (for p(D) and p{D) + 1 points of multiplicity to) shows 
that D is non-special. All programs can be downloaded from [Dum 09 , together 
with files containing the results of running them by the author. □ 

Proposition 47. For the following values of m, n, and B the set T> from Propo- 
sition^^ contains only non-special diagrams: 



TO 


3 


4 


4 


4 


5 


5 


5 


n 


2,3,4 


2 


3 


4,..., 10 


2 


3 


4,..., 10 


B 

TO 


6 

6 


6 


9 


8 

6 




) 

7 


11 

7 


10 


1 

8 


) 

8 


n 


2 


3 


4,. ..,21 


2 


3, ...,24 


2 


3,. ..,40 


B 


13 


12 


11 


15 


13 


17 


15 



Proof. Again we use suitable computer programs. □ 

Observe that only finite number of triples (to, n, b) satisfying 

2 < to < 8, n>2, b>m + 2 

are not covered by the two previous Propositions. We will not list all of them, but 
only present the number of them: 



TO 


2 


3 


4 


5 


6 


7 


8 


jf of triples 





3 


17 


40 


92 


154 


321 



Again using suitable computer programs we proved the following: 

Proposition 48. For every triple (to, n, b) not covered by Proposition \46] or Propo- 
sition |^7| there exists A such that the set T> from Proposition contains only 
non-special diagrams. The greatest value of A is shown in the table below: 



TO 


2 


3 


4 


5 


6 


7 


8 


max A 








1 


3 


13 


22 


33 



Proposition 49. For the following values of m and B the set T> from Proposition 
\44\ contains only non-special diagrams: 



TO 


2 


3 


4 


5 


6 


7 


8 


B 


6 


9 


12 


15 


19 


21 


24 



Proof. Again we use suitable computer programs. Observe that B = 3to is sufficient 
for all checked cases except for m = 6. There are no geometrical explantion to 
this fact (all systems Co(a, 6;6 xr ) with a,b > 18 are non-special), but the system 
C(D;6 x6 ) for 

D = Diafl(l, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 12, 11, 10, 2) 



is special. 



□ 
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Proposition 50. For the following values ofm, b, and A the set T> from Proposition 
\J^5\ contains only non-special diagrams: 



m 


2 


3 


3 


4 


4 


5 


5 


5 


b 


3,4,5 


4 


5,. ..,8 


5 


6,..., 11 


6 


7 


8,..., 14 


A 


b 


6 


b 


15 


b 


28 


10 


b 



m 


6 


6 


6 


6 


7 


7 


7 


7 


7 


b 


7 


8 


9 


10,..., 18 


8 


9 


10 


11 


12,..., 20 


A 
m 


50 
8 


21 

8 


11 

8 


8 


h 

8 


84 


31 


18 


12 


b 


b 


9 


10 


11 


12 


13,..., 23 




A 


126 


43 


27 


15 


b 



Proof. Again we use suitable computer programs. 

8. Final cases 



□ 



There are some quadruples (m, n, a, b) not covered by previous Propositions. For 
each of these we must find r\ and such that for all r < v\ and all r > r^ the 
system C n (a 1 b;m xr ) is non-special. This can be done by direct computations. If 
r\ + 1 < r2 then we must check if all systems for r\ < r < r-i are — 1-special. This 
was done by a computer program. Here we present the number of final (m, n, a, 6)'s 
together with the number of special systems found, depending on m: 



m 


2 


3 


4 


5 


6 


7 


8 


number of cases 





2 


11 


30 


90 


187 


353 


number of special systems 





1 


5 


12 


37 


70 


134 



While checking — 1-speciality we considered only 
points in general position, i.e. £(d;mi, 

dim C(d; mi 



T-systems with imposed base 



fci, 



Also in Propositions! 
in general position. 



i fn r , fci, . . . , k s 
\M and H3 we used 



k s ) satisfying 
dim C(d; mi, . . . , m r , hi, .. . , k s ). 

1-systems with imposed base points 
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